Path graph

Results: 1083



#Item
71Freebase / Google Search / Graph database / Dependency grammar / Shortest path problem / Binary relation / FO / Graph

Reading The Web with Learned Syntactic-Semantic Inference Rules Ni Lao1∗, Amarnag Subramanya2 , Fernando Pereira2 , William W. Cohen1 Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, USA 2 Google

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-06-07 23:22:54
72NP-complete problems / Interval graph / Strongly chordal graph / Hamiltonian path / Longest path problem / Chordal graph / Indifference graph / Permutation graph / Path / Pathwidth / Graph minor

Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios ·

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2011-12-14 14:10:08
73Graph theory / Network theory / Edsger W. Dijkstra / Graph / Shortest path problem / Line graph / Directed graph / Bridge / Centrality / Pathwidth

Measuring Graph Proximity with Blink Model Haifeng Qian, Hui Wan, Mark N. Wegman, Luis A. Lastras, Ruchir Puri IBM T. J. Watson Center, Yorktown Heights, NY qianhaifeng,hwan,wegman,lastrasl, ABSTRACT

Add to Reading List

Source URL: www.mlgworkshop.org

Language: English - Date: 2016-08-14 01:22:56
74Graph theory / NP-complete problems / Eulerian path / Route inspection problem / Cycle / Degree / Leonhard Euler / Matching / Seven Bridges of Knigsberg / 2-factor theorem

43 Documenta Math. ¨ nigsberg, Euler, Mei-Ko Kwan, Ko

Add to Reading List

Source URL: documenta.sagemath.org

Language: English - Date: 2012-07-25 10:24:40
75Network theory / Networks / Graph theory / Graph / Shortest path problem / Small-world network / Network analysis

Microsoft Word - MusicGraph.doc

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:37:12
76Routing algorithms / Network theory / Graph theory / Graph connectivity / Dynamic programming / FloydWarshall algorithm / Shortest path problem / Distance / Path / Planar separator theorem / Edge disjoint shortest pair algorithm

COMPUTING SHORTEST PATHS USING SPARSE GAUSSIAN ELIMINATION Aydın Bulu¸c, John Gilbert, Sivan Toledo SIAM Workshop on Network Science 2014 July 6-7 · Chicago For example, U ∗ encodes the paths from lower numbered

Add to Reading List

Source URL: siam.org

Language: English - Date: 2014-06-30 13:57:26
77Graph theory / Network theory / Graph / Connectivity / Directed graph / Shortest path problem / Line graph / Networks / Book:Graph Theory

Graph Analysis of Student Model Networks Julio Guerra Yun Huang School of Information Sciences

Add to Reading List

Source URL: columbus.exp.sis.pitt.edu

Language: English - Date: 2016-01-15 09:57:49
78Combinatorial optimization / Network theory / Edsger W. Dijkstra / Routing algorithms / Spanning tree / Shortest path problem / Matching / Graph database / Sharp-P-completeness of 01-permanent / Centrality

Twig Patterns: From XML Trees to Graphs ∗ [Extended Abstract] Benny Kimelfeld and Yehoshua Sagiv

Add to Reading List

Source URL: db.ucsd.edu

Language: English - Date: 2007-05-03 17:07:15
79Network flow / Combinatorial optimization / Flow network / Operations research / Maximum flow problem / Cut / FordFulkerson algorithm / Minimum cut / Shortest path problem / Planar graph / Split / Topology

In IEEE Transactions on PAMI, Vol. 26, No. 9, pp, Septp.1 An Experimental Comparison of Min-Cut/Max-Flow Algorithms for

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2004-08-04 12:47:16
80Graph theory / Permutation / Graph / Directed graph / Eulerian path

doi:j.dam

Add to Reading List

Source URL: pbil.univ-lyon1.fr

Language: English - Date: 2008-10-22 02:35:24
UPDATE